Relative Chebyshev Centers in Hilbert Space
نویسنده
چکیده
We characterize inner product spaces in terms of the relationship between the relative Chebyshev center of a set and the absolute Cheby-shev center of an associated set. A consequence of the characterization is that an existing nite algorithm can be adapted to calculate the center of a nite set relative to a nite dimensional aane space. We also discuss the case where the constraint set is nonlinear. If a subset of a normed linear space has a smallest possible bounding sphere, the center of such a sphere is called a Chebyshev center for the set. One application of the theory of Chebyshev centers is to the problem of nding the location of a central communications facility to minimize the maximum response time to a set of remote locations. The original motivation for the present paper was the desire to compute the best center in a convex constraint set. Suppose (X; kk) is a real Banach space and K X is closed and convex. If A is a bounded subset of X, let Z K (A) := fw 2 K : sup a2A kw ? ak = inf u2K sup a2A ku ? akg We call Z K (A) the K-relative Chebyshev center of A. The X-relative Cheby-shev center of A is called the (absolute) Chebyshev center of A and is denoted by Z(A).
منابع مشابه
Richardson and Chebyshev Iterative Methods by Using G-frames
In this paper, we design some iterative schemes for solving operator equation $ Lu=f $, where $ L:Hrightarrow H $ is a bounded, invertible and self-adjoint operator on a separable Hilbert space $ H $. In this concern, Richardson and Chebyshev iterative methods are two outstanding as well as long-standing ones. They can be implemented in different ways via different concepts.In this paper...
متن کاملCHEBYSHEV SUBALGEBRAS OF JB-ALGEBRAS
In this note, we characterize Chebyshev subalgebras of unital JB-algebras. We exhibit that if B is Chebyshev subalgebra of a unital JB-algebra A, then either B is a trivial subalgebra of A or A= H R .l, where H is a Hilbert space
متن کاملApplication of frames in Chebyshev and conjugate gradient methods
Given a frame of a separable Hilbert space $H$, we present some iterative methods for solving an operator equation $Lu=f$, where $L$ is a bounded, invertible and symmetric operator on $H$. We present some algorithms based on the knowledge of frame bounds, Chebyshev method and conjugate gradient method, in order to give some approximated solutions to the problem. Then we i...
متن کاملREMOTAL CENTERS AND CHEBYSHEV CENITERS IN NORMED SPACES
In this paper, we consider Nearest points" and Farthestpoints" in normed linear spaces. For normed space (X; ∥:∥), the set W subset X,we dene Pg; Fg;Rg where g 2 W. We obtion results about on Pg; Fg;Rg. Wend new results on Chebyshev centers in normed spaces. In nally we deneremotal center in normed spaces.
متن کامل